Elaboration on Two Points Raised in ``Classifier Technology and the Illusion of Progress''

Comment: Elaboration on Two Points Raised in ``Classifier Technology and the Illusion of Progress'' [math.ST/0606441]Comment: Published at http://dx.doi.org/10.1214/088342306000000033 in the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org

Error Analysis and Correction for Weighted A*'s Suboptimality (Extended Version)

Weighted A* (wA*) is a widely used algorithm for rapidly, but suboptimally, solving planning and search problems. The cost of the solution it produces is guaranteed to be at most W times the optimal solution cost, where W is the weight wA* uses in prioritizing open nodes. W is therefore a suboptimality bound for the solution produced by wA*. There is broad consensus that this bound is not very accurate, that the actual suboptimality of wA*'s solution is often much less than W times optimal. However, there is very little published evidence supporting that view, and no existing explanation of why W is a poor bound. This paper fills in these gaps in the literature. We begin with a large-scale experiment demonstrating that, across a wide variety of domains and heuristics for those domains, W is indeed very often far from the true suboptimality of wA*'s solution. We then analytically identify the potential sources of error. Finally, we present a practical method for correcting for two of these sources of error and experimentally show that the correction frequently eliminates much of the error.Comment: Published as a short paper in the 12th Annual Symposium on Combinatorial Search, SoCS 201

Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions

It is well-known that any admissible unidirectional heuristic search algorithm must expand all states whose $f$-value is smaller than the optimal solution cost when using a consistent heuristic. Such states are called "surely expanded" (s.e.). A recent study characterized s.e. pairs of states for bidirectional search with consistent heuristics: if a pair of states is s.e. then at least one of the two states must be expanded. This paper derives a lower bound, VC, on the minimum number of expansions required to cover all s.e. pairs, and present a new admissible front-to-end bidirectional heuristic search algorithm, Near-Optimal Bidirectional Search (NBS), that is guaranteed to do no more than 2VC expansions. We further prove that no admissible front-to-end algorithm has a worst case better than 2VC. Experimental results show that NBS competes with or outperforms existing bidirectional search algorithms, and often outperforms A* as well.Comment: Accepted to IJCAI 2017. Camera ready version with new timing result

Inferring what a user is not interested in

Almraet Th/.¢ paper dnscv/bes a sys'tfm we haw de~/optJd to bnpmw ~ sp~ed wtd sacce~ rote w/th wMch wws bmw~ aoJh,~//brav/~ The s3etem/, a/eambtg Learning Apprentice for Browsing "Browsing" is the searching of a computer hl~aty for an individmd ~ item. The bnnmn doing the search (the "user') ,i,,, to find an item (the "target') that best meets his/her nxluimn~ts. The user's mental model of the tazget is called the "sentr, h goal'. Our testbed browsing applic~ion is software rense. The h'bmx7 is a collection of object-oriented softwa~. An item in the library is a "class" containing locally defined "instance vaziables" and "methods'. A class also inherits the va6ables and methods of its superclass in the inhesitance hletat~y. A class's functionality is detetm/ned by its methods. The aim of browsing is to find the class whose functionality is closest to the requinKi functional/ty. In our browsing system the user is initially presented with a list of all the claues in the h'bnwy. As browsing proceeds additional class lists and method lists are created by the nsef's actions. To apply an operator to a class, the user selects the class from any available class list and then specifies the operator to be applied. An example of a clau-hased operator is "Defined Methods"; when applied to class C this creates a list of the methods C defines locally. To apply an operator to a method is a two step process. Hnt one must select the method in the method fist produced by "Defmed Methods'. ~ "opens" the method in a window that is used for inspecting a method's details. To apply an operate, the user must "magk" one of more methods in this window and then specLCy the operator-For example the operator "Used By" creates a list of classes oniesed by the degnm to which each uses ill the cun, ently marked methods. A cless's score is based on the si~ of the madmd methods' names to the nmnes of the methods that are called by the class's own methods

EACVI survey on investigations and imaging modalities in chronic coronary syndromes

AIMS The European Association of Cardiovascular Imaging (EACVI) Scientific Initiatives Committee performed a global survey to evaluate current practice for the assessment and management of patients with suspected and confirmed chronic coronary syndromes. METHODS AND RESULTS One-hundred and ten imaging centres from 37 countries across the world responded to the survey. Most non-invasive investigations for coronary artery disease were widely available, except cardiovascular magnetic resonance (available 40% centres). Coronary computed tomography angiography (CCTA) and nuclear scans were reported by a multi-disciplinary team in only a quarter of centres. In the initial assessment of patients presenting with chest pain, only 32% of respondents indicated that they rely on pre-test probability for selecting the optimal imaging test while 31% proceed directly to CCTA. In patients with established coronary artery disease and recurrent chest pain, respondents opted for stress echocardiography (27%) and nuclear stress perfusion scans (26%). In asymptomatic patients with coronary artery disease and an obstructive (>70%) right coronary artery stenosis, 58% of respondents were happy to pursue medical therapy without further testing or intervention. This proportion fell to 29% with left anterior descending artery stenosis and 1% with left main stem obstruction. In asymptomatic patients with evidence of moderate-to-severe myocardial ischaemia (15%), only 18% of respondents would continue medical therapy without further investigation. CONCLUSION Despite guidelines recommendations pre-test probability is used to assess patients with suspected coronary artery in a minority of centres, one-third of centres moving directly to CCTA. Clinicians remain reticent to pursue a strategy of optimal medical therapy without further investigation or intervention in patients with controlled symptoms but obstructive coronary artery stenoses or myocardial ischaemia

EACVI survey on investigations and imaging modalities in chronic coronary syndromes

Aims The European Association of Cardiovascular Imaging (EACVI) Scientific Initiatives Committee performed a global survey to evaluate current practice for the assessment and management of patients with suspected and confirmed chronic coronary syndromes.Methods and results One-hundred and ten imaging centres from 37 countries across the world responded to the survey. Most non-invasive investigations for coronary artery disease were widely available, except cardiovascular magnetic resonance (available 40% centres). Coronary computed tomography angiography (CCTA) and nuclear scans were reported by a multi-disciplinary team in only a quarter of centres. In the initial assessment of patients presenting with chest pain, only 32% of respondents indicated that they rely on pre-test probability for selecting the optimal imaging test while 31% proceed directly to CCTA. In patients with established coronary artery disease and recurrent chest pain, respondents opted for stress echocardiography (27%) and nuclear stress perfusion scans (26%). In asymptomatic patients with coronary artery disease and an obstructive (>70%) right coronary artery stenosis, 58% of respondents were happy to pursue medical therapy without further testing or intervention. This proportion fell to 29% with left anterior descending artery stenosis and 1% with left main stem obstruction. In asymptomatic patients with evidence of moderate-to-severe myocardial ischaemia (15%), only 18% of respondents would continue medical therapy without further investigation.Conclusion Despite guidelines recommendations pre-test probability is used to assess patients with suspected coronary artery in a minority of centres, one-third of centres moving directly to CCTA. Clinicians remain reticent to pursue a strategy of optimal medical therapy without further investigation or intervention in patients with controlled symptoms but obstructive coronary artery stenoses or myocardial ischaemia.</p

High-throughput gene discovery in the rat

The rat is an important animal model for human diseases and is widely used in physiology. In this article we present a new strategy for gene discovery based on the production of ESTs from serially subtracted and normalized cDNA libraries, and we describe its application for the development of a comprehensive nonredundant collection of rat ESTs. Our new strategy appears to yield substantially more EST clusters per ESTs sequenced than do previous approaches that did not use serial subtraction. However, multiple rounds of library subtraction resulted in high frequencies of otherwise rare internally primed cDNAs, defining the limits of this powerful approach. To date, we have generated >200,000 3′ ESTs from >100 cDNA libraries representing a wide range of tissues and developmental stages of the laboratory rat. Most importantly, we have contributed to ∼50,000 rat UniGene clusters. We have identified, arrayed, and derived 5′ ESTs from >30,000 unique rat cDNA clones. Complete information, including radiation hybrid mapping data, is also maintained locally at http://genome.uiowa.edu/clcg.html. All of the sequences described in this article have been submitted to the dbEST division of the NCBI

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London